package sort;

import java.util.Arrays;

/**
 * @author dx
 * @version 1.0
 * @date 2022/3/26 10:26
 * @description: 给定长度为2n的整数数组nums，任务是将这些数分成n对，例如(a1,b1),(a2,b2),....(an,bn)，使得从1到n的min(ai,bi)总和最大 返回该最大总和
 */
public class Chaifen {

    public int arrayPairSum(int[] nums) {

        Arrays.sort(nums);

        int sum = 0;
        for(int i = 0;i<nums.length;i=i+2){
            sum += nums[i];
        }
        return sum;
    }


}
